Shortest path tree

Results: 178



#Item
91Search algorithms / Network theory / Knowledge representation / Tree / Combinatorial optimization / Routing algorithms / Shortest path problem / Static single assignment form / Graph / Mathematics / Graph theory / Theoretical computer science

An Algorithm for the Appraisal of Assurance Indicators for Complex Business Processes∗ Fabio Massacci Artsiom Yautsiukhin†

Add to Reading List

Source URL: wwwold.iit.cnr.it

Language: English - Date: 2010-06-18 12:28:44
92NP-complete problems / Vertex / Graph / Degeneracy / Connected component / Connectivity / Shortest path problem / Tree / Routing algorithms / Graph theory / Mathematics / Theoretical computer science

Potential theory for mean payo games Yury Lifshits* and Dmitri Pavlov Laboratory of Mathematical Logic, Saint Petersburg Department of Steklov Mathematical Institute; and Department of Mathematics, Institute of Fine Mec

Add to Reading List

Source URL: yury.name

Language: English - Date: 2008-11-06 22:14:54
93NP-complete problems / Network theory / Graph coloring / Graph partition / Shortest path problem / Connectivity / Minimum spanning tree / Breadth-first search / Theoretical computer science / Graph theory / Mathematics

tunning_parameter_running_time_machine_number.eps

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-11-12 16:57:53
94Robot control / Motion planning / Probabilistic roadmap / Point location / Shortest path problem / Path / Tree / Search algorithm / SL / Theoretical computer science / Graph theory / Mathematics

Motion Planning: The Essentials Steven M. LaValle This is the first installment of a two-part tutorial. The goal of the first part is to give the reader a basic understanding of the technical issues and types of approach

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2011-10-14 01:50:44
95Network theory / Routing algorithms / Graph connectivity / Combinatorial optimization / Shortest path problem / Minimum spanning tree / Tree / Path graph / Matching / Graph theory / Mathematics / Theoretical computer science

Finding the k Shortest Paths David Eppstein∗ March 31, 1997 Abstract We give algorithms for finding the k shortest paths (not required to be simple) connecting a

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 1998-09-22 19:03:25
96Network theory / Graph connectivity / Routing algorithms / Shortest path problem / Matching / Tree / Minimum spanning tree / Path graph / Graph / Graph theory / Mathematics / Theoretical computer science

Finding the k Shortest Paths David Eppstein∗ Department of Information and Computer Science University of California, Irvine, CA[removed]Tech. Report[removed]May 31, 1994

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 1999-10-05 17:48:13
97Theoretical computer science / Network topology / Connectivity / Topology / Degree distribution / Shortest path problem / Tree / Graph theory / Mathematics / Network theory

2 Studies on Network Computational Machines Based on Molecular Interactions SUZUKI Hideaki Recent studies on network artificial chemistry (NAC) is surveyed. First, a model of active clusters created through the mathemati

Add to Reading List

Source URL: www.nict.go.jp

Language: English - Date: 2013-11-21 20:25:42
98Decision theory / Fixed points / Applied mathematics / Game artificial intelligence / Search algorithms / Minimax / Shortest path problem / Tree / Best response / Mathematics / Game theory / Theoretical computer science

Security Scheduling for Real-world Networks ∗ Manish Jain∗ , Vincent Conitzer† , Milind Tambe∗ Computer Science Department, University of Southern California, Los Angeles, CA[removed] {manish.jain,tambe}@usc.edu

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2013-02-07 21:07:36
99Computing / Internet / Internet standards / Link-state routing protocol / Shortest path tree / Routing / Shortest path problem / Open Shortest Path First / Multiprotocol Label Switching / Network architecture / Routing algorithms / Routing protocols

QOS ROUTING Restorable Dynamic Quality of Service Routing Murali Kodialam and T. V. Lakshman, Lucent Technologies

Add to Reading List

Source URL: www.isoc.org

Language: English - Date: 2004-10-11 11:53:46
100Theoretical computer science / Minimum spanning tree / Degree distribution / Complex network / Scale-free network / Barabási–Albert model / Shortest path problem / Weighted network / Network topology / Graph theory / Mathematics / Network theory

EUROPHYSICS LETTERS 15 October 2005 Europhys. Lett., 72 (2), pp. 308–[removed]DOI: [removed]epl/i2005[removed]x

Add to Reading List

Source URL: www.barabasilab.com

Language: English - Date: 2008-04-11 15:53:13
UPDATE